#include<stdio.h>
int main()
{
	char s[103]={};
	scanf("%s",s);
	int flag=1,count=0;
	for(int i=0;s[i]!='\0';i++)
	{
		if(s[i]=='(')
		count++;
		if(s[i]==')')
		count--;
		if(count<0)
		flag=0;
	}
	if(count==0&&flag==1)// 
	printf("parentheses match!");
	else
	printf("parentheses do not match!");
	return 0;
}
